package com.itheima.demo;

public class Test7 {
    public static void main(String[] args) {
        // 目标：找出101-200之间的素数。
        int count = 0;
        // 1、使用循环遍历101到200之间的全部素数
        for (int i = 101; i <= 200; i++) {
            // i = 101 102 103 104 105 ... 199 200.

            // 2、判断i当前遍历的值是否是素数：
            // 只需要从2开始找到该数的一半，看是否有数据能整除它，能整除则不是素数。
            // 信号位思想。
            boolean flag = true; // 假设当前遍历的数据是素数。

            for (int j = 2; j <= i / 2; j++) {
                if(i % j == 0) {
                    // 此时i对应的值肯定不是素数了.
                    flag = false; // 假设不成立
                    break;
                }
            }

            // 3、必须是素数我才输出。
            if(flag) {
                System.out.println(i);
                count++;
            }
        }
        System.out.println("个数：" + count);
    }
}
